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Abstract — The rapid growth of content distribution on the 
Internet has brought with it proportional increases in the costs of 
distributing content. Adding to distribution costs is the fact that 
digital content is easily duplicable, and hence can be shared in an 
illicit peer-to-peer (P2P) manner that generates no revenue for 
the content provider. In this paper, we study whether the content 
provider can recover lost revenue through a more innovative 
approach to distribution. In particular, we evaluate the benefits 
of a hybrid revenue-sharing system that combines a legitimate 
P2P swarm and a centralized client-server approach. We show 
how the revenue recovered by the content provider using a 
server-supported legitimate P2P swarm can exceed that of the 
monopolistic scheme by an order of magnitude. Our analytical 
results are obtained in a fluid model, and supported by stochastic 
simulations. 



I. Introduction 

THE past decade has seen the rapid increase of content dis- 
tribution using the Internet as the medium of delivery ||2] . 
Users and applications expect a low cost for content, but at the 
same time require high levels of quality of service. However, 
providing content distribution at a low cost is challenging. 
The major costs associated with meeting demand at a good 
quality of service are (i) the high cost of hosting services on 
the managed infrastructure of CDNs such as Akamai (O], E], 
and (ii) the lost revenue associated with the fact that digital 
content is easily duplicable, and hence can be shared in an 
illicit peer-to-peer (P2P) manner that generates no revenue for 
the content provider Together, these factors have led content 
distributors to search for methods of defraying costs. 

One technique that is often suggested for defraying dis- 
tribution costs is to use legal peer-to-peer (P2P) networks to 
supplement provider distribution |l5]-||7]. It is well documented 
that the efficient use of P2P methods can result in significant 
cost reductions from the perspective of ISPs ||3], H; however 
there are substantial drawbacks as well. Probably the most 
troublesome is that providers fear losing control of content 
ownership, in the sense that they are no longer in control of 
the distribution of the content and worry about feeding illegal 
P2P activity. 

Thus, a key question that must be answered before we can 
expect mainstream utilization of P2P approaches is; How can 
users that have obtained content legally be encouraged to 
reshare it legally? Said in a different way, can mechanisms 
be designed that ensure legitimate P2P swarms will dominate 
the illicit P2P swarms? 

Preliminary results were presented at Allerton, 2012 JT]. 



In this paper, we investigate a "revenue sharing" approach 
to this issue. We suggest that users can be motivated to reshare 
the content legally by allowing them to share the revenue 
associated with future sales. This can be accomplished through 
either a lottery scheme or by simply sharing a fraction of 
the sale price. Recent work on using lotteries to promote 
societally beneficial conduct ||9l suggests that such schemes 
could potentially see wide spread adoption. 

Such an approach has two key benefits: First, obviously, 
this mechanism ensures that users are incentivized to join the 
legitimate P2P network since they can profit from joining. 
Second, less obviously, this approach actually damages the 
illicit P2P network. Specifically, despite the fact that content 
is free in the illicit P2P network, since most users expect a 
reasonable quality of service, if the delay in the illegitimate 
swarm is large they may be willing to use the legitimate 
P2P network instead. Thus, by encouraging users to reshare 
legitimately, we are averting them from joining the illicit P2P 
network, reducing its capacity and performance; thus making 
it less likely for others to use it. 

The natural concern about a revenue sharing approach is that 
by sharing profits with users, the provider is losing revenue. 
However, the key insight provided by the results in this paper 
is that by discouraging users from joining illicit P2P network, 
the increased share (possibly exponentially more) of legitimate 
copies makes up for the cost of sharing revenue with end-users. 

More specifically, the contribution of this paper is to develop 
and analyze a model to explore the revenue sharing approach 
described above. Our model (see Section |Il) is a fluid model 
that builds on work studying the capacity of P2P content 
distribution systems. The key novel component of the model 
is the competition for users among an illicit P2P system 
and a legal content distribution network (CDN), which may 
make use of a supplementary P2P network with revenue 
sharing. The main results of the paper (see Section HIH i are 
Theorems [TH which highlight the order-of-magnitude gains 
in revenue extracted by the provider as a result of participating 
in revenue sharing. Further, In addition to the analytic results, 
to validate the insights provided by our asymptotic analysis 
of the fluid model we also perform numerical experiments 
of the underlying finite stochastic model. Tables J] and HIl 
summarize these experiments, which highlight both that the 
results obtained in the fluid model are quite predictive for the 
finite setting and that there are significant beneficial effects of 
revenue sharing. 

There is a significant body of prior work modeling and 
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analyzing P2P systems. Perhaps the most related work from 
this literature is the work that focuses on server-assisted P2P 
content distribution networks ifTOl - lfTSl in which a central 
server is used to "boost" P2P systems. This boost is important 
since pure P2P systems suffer poor performance during initial 
stages of content distribution. In fact, it is this initially poor 
performance that our revenue sharing mechanism exploits to 
ensure that the legitimate P2P network dominates. 

Two key differentiating factors of the current work com- 
pared to this work are: (i) We model the impact of competition 
between legal and illegal swarms on the revenue extraction of 
a content provider (ii) Unlike most previous works on P2P 
systems, we consider a time varying viral demand model for 
the evolution of demand in a piece of content based on the 
Bass diffusion model (see Sectionlllb. Thus, we model the fact 
that interest in content grows as interested users contact others 
and make them interested. 

With respect to (i), there has been prior work that focuses 
on identifying the relative value of content and resources for 
different users |[T6) . ifTTI . For instance, |fT6l deals with creating 
a content exchange that goes beyond traditional P2P barter 
schemes, while ifTTll attempts to characterize the relative value 
of peers in terms of their impact on system performance as a 
function of time. However, to the best of our knowledge, ours 
is the first work that considers the question of economics and 
incentives in hybrid P2P content distribution networks. 

With respect to (ii), there has been prior work that considers 
fluid models of P2P systems such as lfT8l - ll20l . However, these 
all focus on the performance evaluation of a P2P system with 
constant demand rate. As mentioned above, a unique facet 
of our approach is that we explicitly make use the transient 
nature of demand in our modeling. In the sense of explicitly 
accounting for transient demand, the closest work to ours is 
1(141 . However, lfT4l focuses only on jointly optimizing server 
and P2P usage in the case of transient demand in order to 
obtain a target delay guarantee at the lowest possible server 
cost. 

The remainder of the paper is organized as follows. We 
first introduce the details of our model in Section |II] Then, 
Section Hill summarizes analytic and numeric results, the proofs 
of which are included in the appendix. Finally, Section |V] 
provides concluding remarks. 

II. Model overview 

Our goal is to model the competition between illicit peer- 
to-peer (P2P) distribution and a legitimate content distribution 
network (CDN), which may make use of its own P2P net- 
work. Our model is a fluid model, and there are four main 
components; 

1) The evolution of the demand for content. A key feature 
of this paper is that we consider a realistic model for 
the evolution of demand, specifically, the Bass diffusion 
model. 

2) The model of user behavior, which allows the user to 
strategically choose between attaining content legally or 
illegally based on the price and performance of the two 
options. 



3) The model of the illicit P2P system. 

4) The model of the legal CDN and its possibility to use 
"revenue sharing". 

We discuss these each in turn in the following. 

A. The evolution of demand 

The simplest possible model of demand is that the entire 
population gets interested in the content simultaneously at 
time t = 0. We call this the "Flash crowd model" due 
to the instantaneous appearance of all the demand. While 
the model is simplistic, it can serve as a foundation for 
developing performance results, and we will utilize it as our 
base case. More complex models of demand can be considered 
as well. Indeed, models of the dynamics of demand growth for 
innovations dates to the work of Griliches |21J and Bass ll22l . 
The most widely used model for dynamics of demand growth 
is the Bass diffusion model which describes how new products 
get adopted as potential users interact with users that have 
already adopted the product. Such word of mouth interaction 
between users and potential users is very common in the 
Internet and we use a version of Bass diffusion model that 
only has word of mouth spreading. We describe both models 
formally below. 

We define N to be the total size of the population and I{t) 
to be the number of users that are interested in the content at 
time t. In the Flash Crowd Model, 



I{t) = N, 



(1) 



since all users are interested from the very beginning. In the 
Bass diffusion model, each interested user "attempts" to cause 
a randomly selected user to become interested in the contentQ 
At any time t, there are N — I{t) users that could potentially 
be interested in the content. Thus, the probability of finding 
such a users is [N — I{t))/N. Assuming that an interested 
user can interact with other users at rate 1 per unit time, we 
get that the rate at which interested users increase is given by 
the following differential equation: 



dl{t) _ (N -I{t) 



dt 



N 



(2) 



The above differential equation can be easily solved and yields 
the so-called logistic function as its solution. 

/(0)e* 



m 



l_(l_e*)^ 



(3) 



N 



where 7(0) is the number of user that are interested in the 
content at time t ~Q. 

Though the Bass model is quite simple, it is a useful 
qualitative summary of the spread of content. To highlight 
this. Figure [T] (taken from [[14]) highlights a similar behavior 
in a data trace from CoralCDN ||23], a CDN hosted at different 
university sites. The figure shows the cumulative demand for 
a home video of the Asian Tsunami seen over a month in 
December 2005. For comparision, the figure on the right shows 

' Note that these "attempts" should not be interpreted Hterally, but rather as 
the natural diffusion of interest in the new content through the population. 
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(a) Single-file cumulative (b) Cumulative demand in Bass 

demand model 

Fig. 1 . (a) shows the cumulative demand for a file over one month on Coral 
CDN (Dec 2005-Jan 2006). (b) shows the cumulative demand seen in a Bass 
diffusion. 



the model in equation (O. The qualitative usefulness of the 
Bass model has been verified empirically in many settings, 
and hence the Bass model is often considered as canonical 

El. 

B. The progression of a user 

In order to capture the strategic behavior of users in the face 
of competition between a legitimate CDN using P2P and an 
illicit P2P network our model is necessarily complex. Figure |2] 
provides a broad overview of the user behavior in the system, 
which we explain in detail in the following. 

Let us explain the model through tracking the progression 
of a user We term an initial user that wants, but has not yet 
attained, the content a Wanter (W). When a Wanter arrives 
to the system, it has two options: get content from the illicit 
P2P system for free or get content from the legitimate system 
for a price p. We assume that the Wanter wishes to obtain 
content as quickly and cheaply as possible, and so she first 
approaches the illicit P2P swarm and then only attains the 
content from the legitimate system if the content is not attained 
a reasonable time interval (one infinitesimal clock tick in our 
model) from the illicit P2P. This cycle repeats, if necessary, 
until the content is attained. In some sense, this is the worst- 
case for the legitimate provider since the illicit source is tried 
first. 

Once the Wanter has attained the content (legally or il- 
legally), it could stay in the system and assist in content 
dissemination. We denote the probability of this event by 
K < 1. Otherwise, it could simply Quit (Q) and leave the 
system with probability 1 — k. Now, if a Wanter obtains the 
content legally and decides to assist in dissemination, it has 
two options: (i) It might decide to use the content to assist the 
illicit P2P swarm, i.e., go Rogue (R). We denote the probability 
this happens by p < 1. (ii) It might decide to assist the 
legitimate P2P swarm (if one exists) as a Booster (B). We 
denote the probability of this event by /? < 1. Note that (3 = 
if no legal P2P is used. Clearly p + (3 ~ k. However, if a 
Wanter obtains content illegally and chooses to stay in the 
system, it can only aid the illicit swarm as a Fraudster (F). 
The probability of this event is simply k. 

Note that the goal of revenue sharing is to incentivize 
Wanters to become Boosters after attaining content legally, 
rather than going Rogue. The hope is that the revenue invested 




Fig. 2. An overview of the progression of a user through the systems. The 
labels are defined as follows: W - Wanter, F - Fraudster, R - Rogue, B - 
Booster, and Q - Quit. 

toward reducing the number of "early adopters" that go Rogue 
keeps the illicit P2P swarm from growing enough to provide 
good enough quality of service to dominate the legitimate 
swarm. 

To model this system more formally, we introduce the 
following notation. Let N^{t) be the number of Wanters at 
time t, i.e., the number of users who have not yet attained 
the content, and assume Nw{0) = 0. Further, let Ni{t) and 
Ni (t) be the number of users with legal and illegal copies of 
the content at time t. Note that the total number of interested 
users at any time t satisfies the following equation 

I{t)=N^it) + Niit) + N,{t) (4) 

We can break this down further by noting that the number 
of Rogues, Fraudsters, and Boosters in the system at time t 
(denoted by Nr{t), Nf{t), and Nb{t) respectively) is: 

Nrit)=pNiit) (5) 
Nf{t) = nN,(t) (6) 
N,{t) = l3Ni{t), (7) 

with p + /3 < 1. The rest of legal and illegal users leave the 
system. 

The key remaining piece of the model is to formally define 
the transition of Wanters to holders of illegal/legal content, 
i.e., the evolution of Ni{t) and Ni{t). However, this evolution 
depends critically on the model of the two systems, and so we 
describe it in the next section. 



C. System models 

We discuss in detail the illicit and legitimate system models 
below. The factors in these models are key determinants of 
the choice of a Wanter to get the content legally or illegally. 
When modeling the two systems, we consider a fluid model, 
and so the performance is determined primarily by the capacity 
of each system, i.e., the combination of the initial seeds and 
the Fraudsters/Boosters that choose to join (and add capacity). 
However, other factors also play a role, as we describe below. 
Throughout, we model the upload capacity of a user as being 
one. 
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1) The illicit P2P system: There are two components to 
the model of the ilUcit P2P network: (i) the efficiency of the 
network in terms of finding content, and (ii) the initial size of 
the network and its growth. 

Let us start with (i). To capture the efficiency of the P2P 
system, we take a simple qualitative model. When attaining 
the content illegally, a Wanter must contact either a Rogue 
or a Fraudster We let ■t^{t) capture the probability of a 
Wanter finding a Rogue or a Fraudster when looking for one 
instantaneous time slot. We consider two cases; an efficient 
P2P and an inefficient P2P. In an efficient PIP, we model 

v{t) = 1, 

with the understanding the the P2P allows easy lookup of 
content and all content is truthfully represented. In contrast, 
for an inefficient PIP, we model 

r^{t)^{Nr{t)+Nf{t))/N, 

where recall that N is the total population size. This corre- 
sponds to looking randomly within the user population for 
a Rogue or Fraudster Neither of these models is completely 
realistic, but they provide lower and upper bounds to the true 
efficiency of an illicit P2P system. 

Next, with respect to (ii), we model the initial condition for 
the illicit network with Ni (0) = 0, since the assumption is that 
the content has not yet been released, and therefore is not yet 
available in the illicit P2P swarm. From this initial condition, 
Ni{Q) evolves as follows: 

(8) 

The interpretation of the above is that Nr{t) + Nf{t) is the 
current capacity of the ilHcit P2P and ii{t) (^Nwit) + 
is the fraction of the Wanters (newly arriving and remaining 
in the system) that find the content in the illicit P2P network. 
The mill operator then ensures that no more than the capacity 
is used. 

2) The legitimate CDN: As discussed in the introduction, 
our goal in this work is to contrast the revenue attained by a 
CDN that uses P2P and revenue sharing with one that does 
not use P2P. Thus, there are two key factors in modeling 
the legitimate CDN: (i) the rate at which users that possess 
content copies become fraudsters or boosters, and (ii) the 
initial size of the CDN and its growth, which depends on the 
presence/absence of the legal P2P. 

Let us start with (i). From a performance standpoint, the 
most important parameter is k, since it determines what 
fraction of users stay in the system and act as servers. These 
users could either support the legal system as boosters, or the 
illegal one as fraudsters. The question that we wish to answer 
is that of how much of an impact the division of those who stay 
into fraudsters and boosters would have on revenue obtained. 
As we saw earlier, 

p + [3 = K, 

and our key result will be on their relative impact on obtainable 
revenue. How we might attempt to control the booster factor /3 



through different amounts of revenue sharing requires further 
modeling of user motivation, which we will consider in greater 
detail in Section |IVl But initially we are more concerned with 
the impact of p and /?, rather than how to socially engineer 
their values. 

Next, with respect to (ii), unlike for the illicit P2P swarm, 
the legitimate network does not start empty. This is because 
it has a set of dedicated servers at the beginning which are 
then (possibly) supplemented using a P2P network. We denote 
by Cn be the capacity of the dedicated CDN servers when 
the total population size is A^. Note that this capacity must 
scale with the total population size to ensure that the average 
wait time for the users is small. As shown in llT4l . a natural 
scaling that ensures no more that 0(lnln A^) delay is to have 
the capacity Cn = B {N/\nN). Based on this, we adopt 



C. 



N 



N 



in this work. Additionally, we assume A'';(0) = 0, in the case 
of Flash Crowd model and A';(0) = /(O) in the case of Bass 
model. 

Given these initial conditions, Ni{t) evolves as follows: 



dNijt) 
dt 



CN + ^Ni{t), 



dNi(i 
dt 



N,,{t) > 0, 

(9) 



The interpretation for the above is that if there are a positive 
number of Wanters remaining in the system, then the full 
current capacity of the CDN can be used to serve them, 
i.e., Cn + l3Ni{t). However, if there are no "leftover" Wan- 
ters, arriving Wanters that are not served by the illicit P2P 
i^^^jp- — ^^^^^) are served up to the capacity of the CDN. 



III. Results 

To characterize the performance of the CDN against the 
illicit P2P distribution, we use fractional legitimate copies, 
which is defined as follows: 

Definition 1. The fractional legitimate copies, L, is defined 
as 



L 



iV;(Too) 
N ' 



(10) 



where T^o is defined as the time after which only Q{lnN) 
users are left in the system without a copy of the content 

Using this metric, we look at the performance of the CDN in 
two settings: when the CDN competes against inefficient illicit 
P2P sharing and when it competes against efficient illicit P2P 
sharing. Recall, that our models for these two cases are meant 
to serve as upper and lower bounds on the true efficiency 
of an illicit P2P system. We start by considering the case 
of an inefficient, illicit P2P. Note that the theorems stated 
below characterize only the asymptotic growth of the fractional 
legitimate copies. However, the proofs of these theorems, 
presented in Appendices IaIIdI actually characterize the exact 
growth. 
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A. Inefficient illicit P2P 

As discussed before, we look at the performance of CDN, 
under two simple models of demand evolutions, namely Flash 
Crowd Model ([T]i and Bass model (|3]l. 

First, we state the result for Flash Crowd model. 

Theorem 1. Suppose I{t) satisfies ([T]i. The fractional legiti- 
mate copies attained by the content provider in the presence 
an inefficient, illicit P2P is 



lnhiA^+ (IniV)^ 
hT/V 



Further, when /3 = 0, 



Lee 



InhiiV 
IniV 



(11) 



(12) 



The interpretation of this theorem is striking. When booster 
factor, P, is zero, the fractional legitimate copies is expo- 
nentially small, 8 (^T^Tj^)- However, as (3 increases, the 



fractional legitimate copies grows by orders of magnitude. 

Now, we consider the second model for demand evolution, 
Bass model. For analytic reasons, we are not able to work 
with the exact Bass model. Thus, we approximate the logistic 
curve, (O, as follows: 



m = 



W-/(0)+7(0)e' 

I2 = N/\nN 

^3 - — 

h = N 



< t < Ti 
Ti<t<T2 

T2<t<T3 

T3<t<Ti 



Phase 1 
: Phase 2 
: Phase 3 

Phase 4, 



(13) 



where we have Ti = ln(iV/(/(0) In A^)), T2 = ln(A^//(0)), 
T3 = 2hi(iV//(0)) and T4 = 3 ln(7V//(0))|l Notice that the 
first stage is the exact Bass diffusion, while the other stages are 
order sense approximations of the actual expression. Though 
this model is approximate, it yields the same qualitative insight 
as the original model. Now, we are ready to state the result. 

Theorem 2. Suppose I{t) satisfies (113b . The fractional legit- 
imate copies attained by the content provider in the presence 
an inefficient, illicit P2P is 



'inlnA^ + (lniV)» 



Further, when (3 = 0, 



Lee 



In TV 



InlniV 

IniV 



(14) 



(15) 



Note that the results of the above theorem match with that 
of Theorem [T] That means, the fractional legitimate copies 
attained by the CDN under Bass model of evolution is no 
different from that of Flash Crowd model in asymptotic sense. 

Next, let us consider the case of an efficient, ilhcit P2P 
system. 

-Note that the value of Ti has been chosen such that limjv-^oo I{Ti) = 
TV/ In AT. 





(a) K = 0.75, /3 = (b) K = 0.75, /3 = 0.52 

Fig. 3. Evolution of usage in the presence of inefficient illicit P2P sharing. 





25 30 35 



(a) K = 0.4, /3 = (b) K = 0.4, /3 = 0.38 

Fig. 4. Evolution of usage in the presence of efficient illicit P2P sharing. 

B. Efficient illicit P2P 

As before, we first consider the case of Flash Crowd model. 

Theorem 3. Suppose I{t) satisfies Let k e (0,1 — 
I{0)/N). The fractional legitimate copies attained by the 
content provider in the presence an efficient, illicit P2P is 



1 (IniV)K-l 



Further, when /3 = 0, 



Lee 



InlniV 
IniV 



(16) 



(17) 



Again, the fractional legitimate copies rises by an order of 
magnitude as the booster factor, /?, increases. Interestingly, the 
efficiency of the illicit P2P does not impact the asymptotic 
order of the fractional revenue when /? = 0, since in both 
the efficient and inefficient case it is e ( ) ■ However, 
the efficiency of the illicit P2P does affect the fractional 
legitimate copies attained for positive values of booster factor 
In particular, it causes a (1 — f) factor change in the fractional 
legitimate copies attained; however this has almost no effect 
on the asymptotic growth. 

Now, we consider the second case, Bass model of evolution. 

Theorem 4. Suppose I{t) satisfies (|3]l. Let k e (0, 1 — 

I{0)/N). The fractional legitimate copies attained by the 
content provider in the presence an efficient, illicit P2P is 



1 {InN)-' 



In TV 



Further, when 13 = 0, 



Lee 



In IniV 
In TV 



(18) 



(19) 
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The above theorem along with Theorem |3] asserts that the 
fractional legitimate copies attained by the CDN under Bass 
model of evolution is no different from that of Flash Crowd 
model in asymptotic order 

Since Theorems [T] and |3] rely on a fluid model, and char- 
acterize only the asymptotic growth rate of the fractional 
legitimate copies produced in the system, we present numerical 
simulations to verify the qualitative insights in discrete systems 
with finite A^. 

To simulate the underlying discrete stochastic system, we 
assume time is discrete and that there are N = 100, 000 
users in the system. A Bass model based interest evolution 
is assumed. That means, at each time slot, each user picks a 
Poisson distributed number (with mean 1) of other users to 
spread interest to. The server has a FIFO policy with service 
rate C = 8000 w N/lnN. 

Figure |3] illustrates the evolution of legal and illegal copies 
of the content in the case of an inefficient illicit P2P system 
with K = 0.75. In Figure [3(a)] where f3 = 0, the final number 
of legal copies produced in the system is 63, 000. When the 
booster factor increases, as shown in Figure |3(b)| where /3 = 
0.52, the number of legal copies increases to 88, 888; In fact, 
the fractional legitimate copies increases by more than 25%. 

TABLE I 

Fractional Revenue ratio - Inefficient illicit P2P. {*) 
Simulation Results. (**) Analytical Results 





K = 0.75 


ft = 0.5 


SIM* 


ANL** 


SIM 


ANL 





0.64 


0.60 


0.69 


0.67 


0.10 


0.71 


0.71 


0.77 


0.75 


0.24 


0.77 


0.72 


0.82 


0.77 


0.41 


0.81 


0.75 


0.86 


0.79 


0.63 


0.87 


0.79 


0.92 


0.80 


0.92 


0.97 


0.85 


0.98 


0.82 



In Table U we compare the simulation results (SIM column 
entries in TableU) against our analytical results (ANL column 
entries in Table from Lemma |9] and Corollary [TO] for various 
combinations of k and /3. As expected from Corollary [TO] our 
analytical predictions closely match with the simulation results 
in the case, /? = 0. In the case, /3 > 0, the predicted values are 
less than those obtained using simulation, which agrees with 
Lemma |9l nevertheless, the differences are quite small. Also 
observe that, as (3 increases, the fractional legitimate copies 
improves significantly. Especially, in the case, k = 0.75, as 
booster factor increases from /3 = to /3 = 0.92k, the 
fractional legitimate copies increases by 150%. 

Next, we move to the case of an efficient illicit P2P. Figure]?] 
illustrates the case of an efficient illicit P2P system. In Figure 
|4(a)[ where /3 = Q, the final number of legal copies produced 
in the system is 45, 920. When the booster factor increases, 
as shown in Figure |4(b)] where (3 ~ 0.38, the number of legal 
copies increases to 96, 380; In fact, the fractional legitimate 
copies increases by more than 100%. 

In Table |ll] we tabulate the simulation results and the 
analytical results. The analytical results are obtained from 
Lemma [13] and Lemma [14] The simulation results are in 
agreement with our analytical predictions. Also note that, the 
improvement attained in the fractional legitimate copies, as /3 



TABLE II 

Fractional Revenue ratio - Efficient illicit P2P. (*) Simulation 
Results. (**) Analytical Results 



13 


ft = 0.75 


K = 0.5 


K = 0.25 


SIM* 


ANL** 


SIM 


ANL 


SIM 


ANL 





0.03 


0.03 


0.15 


0.15 


0.42 


0.37 


0.48 


0.07 


0.07 


0.28 


0.26 


0.56 


0.50 


0.69 


0.18 


0.14 


0.40 


0.38 


0.67 


0.59 


0.84 


0.30 


0.24 


0.54 


0.52 


0.77 


0.68 


0.95 


0.55 


0.41 


0.78 


0.69 


0.9 


0.78 



increase, is phenomenal. For example, in the case, k = 0.75, 
as booster factor increases from /? = to /? = 0.95k, the 
fractional legitimate copies increases by 1833%. 

IV. Revenue Sharing Model 

In the previous sections, we studied the impact of the three 
parameters p, (3 and k on the eventual number of legal content 
copies in the system. We made the assumption that p + /3 = k, 
following the intuition that k is the fixed probabiUty of a user 
who has the content being willing to redistribute it, and which 
P2P swarm is joined affects the number of legal copies. We 
now consider the motivation behind the users' decisions on 
which swarm to join. 

Suppose that the purchase price of a copy of the content 
is p. Hence, a user that wishes to obtain a legal copy of the 
content must pay the content generator the sum p through 
some kind of online banking system. Suppose that the content 
owner utilizes a simple model for revenue sharing, where 
a user receives ep for each piece of content it distributes 
when taking part in the legitimate network as a Booster Thus, 
e = corresponds to no revenue sharing. Note that this could 
potentially be implemented on a system such as BitTorrent by 
simply keeping track of amount uploaded by each peeJl The 
value e can be viewed either as a share of the revenue from 
each download or as the expected payoff of a lottery scheme 
operated by the CDN. 

While it is difficult to exactly predict the effect of revenue 
sharing, it seems reasonable that increased revenue sharing 
should limit the likelihood of a Wanter going rogue after 
attaining the content legally. To qualitatively capture this 
effect, we model p as a decreasing function of e. A specific 
form could be 

where (f){.) is a decreasing function with cf){0) = 1 and 0(1) = 
0. 

Recall that we defined the parameter R as the fractional 
revenue, also the fraction of legitimate copies in the system 
at Too- It is clear that the profit obtained by the content 
owner also depends on the amount of revenue shared with 
the boosters, which in turn depends on the exact form of (/)(e). 
Hence, the content owner would have to determine the optimal 
amount of revenue sharing in order to maximize profit. For 
illustration, let us choose 

He) = N-', 

^BitTorrent Trackers already collect such information in order to gather 
performance statistics. 
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Fig. 5. Impact of the amount of revenue sharing on the fractional revenue 
attained by the CDN. 



in our simulations. The results are shown in Figure |5] which 
illustrates the impact of the amount of revenue sharing on the 
fractional revenue ratio of the CDN in the cases of inefficient 
and efficient illicit P2Ps. We use k = 0.75 in the simulation. 
The key point to observe in the figure is that there is a 
clear optimal amount of revenue sharing for the provider In 
both cases, this amount is fairly small, however, it is clearly 
desirable to share more revenue in the presence of an efficient 
illicit P2P than in the presence of an inefficient illicit P2P. In 
fact, sharing nearly zero percent of the revenue still provides 
fairly close to the optimal fractional revenue in the inefficient 
case, while one must share more than 10% of the revenue to 
be near-optimal in the case of an efficient, illicit P2P. 

V. Conclusion 

Our goal in this paper is to quantify the ramifications of 
coopting legal P2P content sharing, not only as a means of 
reducing costs of content distribution, but, more importantly, 
as a way of hurting the performance of illegal P2P file sharing. 
The model that we propose internalizes the idea that demand 
for any content is transient, and that all content will eventually 
be available for free through illegal file sharing. The objective 
then is not to cling to ownership rights, but to extract as much 
revenue from legal copies as possible within the available 
time. We develop a revenue sharing scheme that recognizes 
the importance of early adopters in extending the duration of 
time that revenue may be extracted. In particular, keeping users 
from "going rogue" (becoming seeds in illegal networks) by 
allowing them to extract some revenue for themselves (and 
so defray part of their expense in purchasing the content in 
the first place), provides order sense improvements in the 
extractable revenue. We realize that our paradigm is contrary to 
the "conventional wisdom" of charging more rather than less to 
early adopters, and also to discourage file sharing using legal 
threats. However, as many recent studies have demonstrated, 
incentives work better than threats in human society, and 
adoption of our revenue sharing approach might result in a 
cooperative equilibrium between content owners, distributors 
and end-users. Future work includes a characterization of the 
exact value of users based on their times of joining the system, 
as well as considering content streaming, which requires strict 
quality of service guarantees. 
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Appendix A 
Proof of Theorem 1 

To prove Theorem [T] we analyze two processes Ni it) and 
Ni{t) which bounds the actual evolutions Ni{t) and Niit). 
Importantly, the bounding processes are equivalent to the 
original processes when /3 = 0. 
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Before stating the results, we introduce a few notation. Let 

K K I 4 K K / 4 



, A0 = 0i 



2 ^ / Vl + TH^ + l 
— in 
A9 I /-, , 4 




(20) 
(21) 



In TV 



1 



N 



1 



1 -e" 



(22) 



1392 \l + b, 

Finally, we are ready to define the bounding processes 
used in the proof, Ni{t) and N,(t). Let Ni{0) = N,{0). 
Furthermore, let 

= (iV-(iV,W + iV.W)). (23) 

at N 

Similarly, let Ni{0) = Ni{0) and 
dm [ CA.+/?7V,ft) ^-^^'';l+^-^*» , iV„(i) > 0, 



dt 



0, 



A^»(i) = 0. 



(24) 

where iV„(i) = TV - {N,{t) + iVi(i)). 

We can now state our result characterizing the number of 
legal and illegal copies. 

Lemma 5. In the presence of an inefficient, illicit P2P, the 
number of illegal and legal copies at the end of evolution is 

where equality holds when /3 = 0. 

Proof: Recall that the efficiency factor of an inefficient 
illicit P2P, r]{t), is given by 

^ Nr{t)+Nf{t) ^ pNijt) + KN^jt) 

' N N ' ^ ' 

The second equality follows from (|5]l and (|6]l. From dHJ, the 
illegal growth rate is 



(a) 



dt 



(26) 



(a) follows from the definition of 77 (t) and the fact that 
Nwit) < N. (b) follows from and (gji. From equation dgj, 
the growth rate of legal copies is given by 



dNijt) _( Cn + PNiit), N^,{t) > 0, 



dt 



0, 



N.u,{t) = 0. 



(28) 



Let U{t) be the total copies of the content in the system. Then, 

Uit) = Ni{t)+N,{t). 
Now, we claim that. 



and the equahty holds when (3 = 0. 



(29) 



The proof is as follows: First, we define, U{t) = Ni{t) + 
Ni{t). We can obtain and from the pair of equations 
(|26] |. ( |28] | and ( l23T l. (l24l i respectively. Then, it can be shown 
that 



dU 



\Ni=x,U=y 



< 



m 

dU 



\Ni=x,U=yj 



(30) 



and the equality holds when /3 = 0. Note that the range space 
of functions U{t) and U{t) are identical. Since, the initial 
values Ni{0) and Ni{0) are equal by definition, we get the 
result in ( Egj l. 

Now, we derive Ni{t). Let f be the time at which the 
number of wanters in the system vanishes to zero. Then, 
Nn,it) = and U{t) = iV for < e [f,roo]. Adding 
and (lis, for t e (0, f], we get. 



dU 
'dt 



N 



{{f3 + p)Ni{t) + KN,{t)) 

(f) follows from the fact that p + (3 = k and the definition of 

Uit). 

The above differential equation is in the form of a standard 
Riccatti equation, and it's solution can be written as 



U{t) = 



NB2 NM/k 



1 + be 



-Aet ' 



(31) 



where A9 = 9i — 62- 9i,92 and b are given by equation ( |20] |. 
From the relation, U{f) = N, we get (I2TI) . 
Now, from ( |24] |. for t e (0, f], we get 



dNi{t) 
dt 



CN+PNiit) 



N - (Nijt) + N.jt)) 
N 



A lower bound on the solution of the above differential 
equation is provided by Lemma [16] in Appendix |E] From the 
defintions of b and f, given by ( l20l i and i2T[ . it is clear that 
6 > 1 and f > ln&/A6'. Then, by evaluating ( 1147b at t = f 
with iV;(0) = /(O), we get Ni in Also, when /3 = 0, 
the lemma yields an exact solution of the above differential 
equation. Hence proved. ■ 

As mentioned in the statement of Lemma |5] the inequality 
is exact in the case of /3 = 0. Additionally, in this case, the 
form of Ni{Too) simplifies. 

Corollary 6. Let /3 = 0. In the presence of an inefficient, 
illicit P2P, the number of illegal and legal copies is given by 




(32) 



Now that we have characterized the number of legal and 
illegal copies precisely, attaining the statement in Theorem [1] 
is accomplished by studying the asymptotics of the results in 
Lemma |5] and Corollary |6] 

To begin, recall from (fTOt that. 



N - N' 



(33) 
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where Ni is defined by ( l22l i. Following a few algebraic steps, Therefore, it follows from equation © that Ni{t) + Ni{t) = 



from the above equation, we get that 



InlnA^ + (InTV)' 
kT/V 



(34) 



and L G e (^57^) if ^ = 0, which completes the proof of 
Theorem [T] 

Appendix B 
Proof of Theorem 2 

To prove Theorem |2] we will go through a sequence of 
intermediate results characterizing the number of legal/illegal 
copies at the transition points of the approximate Bass model. 

We start by characterizing the number of legal and illegal 
copies at the end of Phase 1. 

Lemma 7. In the presence of an inefficient, illicit P2P, the 
number of illegal and legal copies at the end of Phase 1 of 
the approximate Bass model are given by 



(pm , 

\k- p 



Np 



[k - pY 
Np 



cxp [B 



N 



Ni{Ti)^I{Ti)^N,{T^), 



(35) 
(36) 



where 



I{Ti) = 



N 



N 



B 



N 



{k- p) 



N 



(TV/ In TV) 
(/(Ti)- W 



Note that in the above, we have allowed k, p, and /3 to be 
arbitrary. In fact, in this case, (3 is inconsequential since the 
full amount of interested copies can be served by the dedicated 
capacity of the CDN. Note that in the case when p = k, things 
simplify considerably. 

Corollary 8. Let p ~ k. In the presence of an inefficient, 
illicit P2P, the number of illegal and legal copies at the end 
of Phase 1 of the approximate Bass model are given by 



N 



I{Ti 



N 



2N 



where I{Ti) - mv jv_j(o)+(jv/injV) - 

We now prove the lemma. 

Proof of Lemma ^ From equation (fT3T l. the population 
of interested copies in phase / is given by 



I{t) 



NI{0)e^ 



N - /(O) + /(0)e* 



(37) 



From the above equation, it is easy to verify that the rate of 
growth of interested copies is less than the server capacity 
Cjv, i.e., dl{t)/dt < Cjy. Thus, any interested user is served 
instantaneously either by a legal or illegal mechanism. Hence, 
the number of Wanters in the system is zero, i.e, Nw{t) ~ 0. 



I{t). 



Next, from equation dHJ, we get that 



dN,{t) 
dt 



(a) ,,M{t) 



(38) 



where the equality (a) follows from the definition of 77 (t) and 
the fact that dl{t) /dt <Cn < N. 

Because we are considering an inefficient P2P, we have 



vit) 



Nr{t)+Nf{t) 

N 

{b) pNijt) + KN,{t) 
N 

ic) p{Iit)~N,it)) KN,{t) 
N N ' 



N 



N 



where equality (b) follows from (|5), (|6) and the equality (c) 
follows from the fact that Ni{t) = I{t) - Ni{t). Substituting 
the above result in equation ( l38T l, we get 



dN,{t) dl{t)pl{t) ^ dl{t) {k - p)N,{t) 



dt 



dt N 



dt 



N 



The solution of the above differential equation is given by 



N,(t) = Kexp 



Iit){K-p)\ plit) 



N 



Np 



K-p (k-p)^' 



where the constant K can be obtained from the fact that 
A^,;(0) = 0. Thus, the evolution of illegal copies is given by 



N{t) = 



Np 



(pm 

pljt) Np 

K-p {k- pf 



The number of illegal copies at the end of Phase 1 can be 
obtained by evaluating the above expression at < = Ti. The 
remaining population get the content legally, i.e, Ni{Ti) = 
I{Ti) - N,{Ti). m 

Now that we have characterized the number of legal and 
illegal copies at the end of Phase 1, we can move to Phases 
2-4. Unfortunately, the resulting number of legal and illegal 
copies at the end of these phases is much more complicated. 
However, much of this complicated form is only necessary 
to specify the exact analytic values. Once we focus on the 
asymptotic form (as in Theorem [T}, it simplifies considerably. 

Before stating the result, we need to introduce a consid- 
erable amount of notation. This notation stems from the fact 
that we do not analyze the exact process of Ni{t) and Ni{t). 
Instead, we define a processes Ni (t) and Ni (t) which bounds 
Ni{t) and Ni{t) and analyze these processes. Importantly, the 
bounding processes are equivalent to the original processes 
when [3 — 0, i.e., the case of no revenue sharing. Before 
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defining Ni and Ni, Let 



Ni{Tj) recursively as follows: 



Af2 



In 



2I{Tt) 
{N/ In TV) 



nlnNZi \ Zi — 1 

1 . fZi + l 
■ in 



2/(Ti) 
(N/ InN) 



4 

InN 



KlnNZi \Zi-l 

kZ2 \Z2-l 

KZ2 \ Z2 - 1 
KZ3 V Z3 - 1 / 



(39) 

(40) 
(41) 



where Zi 



1 + TTTTTm' 1 ■Z^s 



1 + -r^ and /(Ti) = -r^ 



N 



N 



let 



JV Ar-/(0) + (Ar/ln AT) 



In addition. 



Ij 1 



2A^ 2 



4k 



A6ij = 61^1 - 9^ and 



6, = 



(42) 
(43) 

(44) 



Note that, in the above definition, in fact /(Tj_i) = for 
j = 3 and 4. 

Furthermore, for j = 2,3 and 4, let 



dj - (6,+exp(A0,Af,)) 
9l 



\ K N 

K N 



(45) 
(46) 

(47) 



Finally, we are ready to define the bounding processes 
used in the proof, Ni{t) and Ni(t). Let N,{Ti) = N,{Ti). 
Furthermore, during Phase j, let 



dN,{t) pNi{t) + KN,{t) 



[I, -{Niit) + N,it))). (48) 



dt N 
Similarly, let iV;(ri) = 7V;(Ti) and, during Phase j, 

dm r CTv + /3jV,(0 ^'-<^'^*!+^-'*» , NUt)>0, 
dt \ 0, N^(t)=0. 

(49) 

where N^{t) = I.j - iN,{t) + Ni{t)). Finally, let 

Uit)=Ni{t) + m- 

To state the result, we use a bit more notation about these 
processes. Let Nl = Ni{Ti) and for j ~ 2,3, and 4 define 



c 



N 



di 



{„j "i ^ 



9^ 



= (-32 At,) 

4 




b>l 



4 



where lb>i is given by 



Lb>l 



1 6 > 1, 
6 < 1. 



(50) 



(51) 



We can now state our result characterizing the number of 
legal and illegal copies at the end of Phases 2-4. 

Lemma 9. In the presence of an inefficient, illicit P2P, the 
number of illegal and legal copies at the end of Phase j, 
j £ {2,3,4} of the approximate Bass model are given by 

where equality holds when j3 ~ Q. 

From the approximate Bass model ([13), the evolution of 
demand in Phase j, for j = 2,3 and 4, is given by, 

I{t) = /j, where t G [T,-_i,Tj). 

Note that in these three phases, a change in the number of 
interested copies occurs only at the beginning of the phase and 
then, it remains constant throughout the phase. That means, the 
dynamics of evolutions of Ni{t) and Ni{t) in these phases are 
similar to that of Flash Crowd model discussed in Lemma |5] 
Also, it can be shown that each of these phases is long enough 
so that every interested user appearing at the beginning of a 
phase is being served by the end of that phase. Therefore, 
we can analyaze each of these phases independently. Now, by 
recursively applying the analysis of Lemma |5] for each of the 
three phases, we get Lemma |9] A detailed proof of the above 
lemma is given below. 

Proof: From the approximate Bass model (fTsT l, the evo- 
lution of demand in Phase j is, 

I{t)^I,, where t G T,], 

and the number of Wanters in Phase j is N^, (t) = Ij — {Ni{t) + 

Recall that the efficiency factor of an inefficient illicit P2P, 
is given by 

_ Nr{t)+Nf{t) _ pNijt) + KN,{t) 

The second equality follows from Q and (|6]l. 
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From equation ([8j, the illegal growth rate in Phase j is 

dN,{t) (a) 



dt 



.{v{t)N^{t),Nr{t) + Nf{t)}, 



(b) 



ri{t)N^{t) 
(c) pNijt) + nN,{t) 
N 



(53) 



{I, - (Niit) + N,{t))). (54) 



Here (a) follows from the fact that I(t) is constant in the last 
three phases, (b) follows from the definition of T]{t) and the 
fact that N^(t) < N. (c) follows from ( |52] |. 

From equation (|9]l, the growth rate of legal copies in Phase j 
is given by 



dNijt) 
dt 



0, 



NUt) = 0. 



(55) 



The second equality follows from the fact that ^ when 
there are no Wanters in the system (from (l53l ) and I{t) is 
constant. 

Let U{t) be the total copies of the content in the system. 
Then, 

U{t)^Ni{t) + N,{t). 

Note that the growth rate Ni (t) is at least equal to Cn when 
Nw{t) > 0. In that case, it can be shown that 

Cjvx(T,-r,_i)>(/(T,)-/(T,-_i)). 

since /(O) << Cn, by assumption. This means that every 
interested user generated in any one of the last three phases 
can be served within that phase itself. Furthermore, Lemma 
|7] shows that no Wanters are left unserved after Phase 1. 
Therefore, we can conclude that 



NiiT,) + N,iT,)^UiT,)^IiT,) 



(56) 



The same arguments hold true in the case of Ni{t), i.e, 

NiiT,) + N,iT,) = U{T,) = I{T,) = I,. (57) 
Now, we claim that, 

NiiT,) > NiiT,), (58) 



and the equality holds when (3 = 0. 

We can derive and from the pair of equations (l53T l. 
( [55T l and ( |48T l. ( |49] l respectively. Then, it can be shown that 

(59) 



dN, dN, 



and the equaUty holds when (3 = 0. Note that the range space 
of functions U{t) and U{t) are identical; in fact they are equal 
to /(T,)] in Phase j which follows from and 



(|57] |. Furthermore, recall that the initial values of Ni{Ti) and 
Ni{Ti) are equal by definition. Hence, the conclusion is 



Then, the claim in (|58] | is true from the facts that Ni{Tj) = 
I{T,) - N,{T,) and Ni{T,) = I{T,) - N,{T,). _ 

Our objective is to derive an expression of Ni{t). Then, 
evaluate the expression at t = Tj in order to obtain a lower 
bound on the number of legal copies at the end of each Phase j. 



Let fj be the time such that U{Tj) = Ij. This event happens 
within Phase j itself (from (|57]i). i.e, f, e {Tj^i,Tj]. In 
addition, 

N^a{t) = when t e {fj,Tj]. 
Adding (ggll and (|48]l, for t e (Tj_i,fj], we get. 



dU 
'dt 



{{(3 + p)Ni{t) + KN,{t)) 



iI,-iNiit) + m))) 
N 



N 



'I' nU{tA 



tj{t) 



N 



(e) follows from the fact that p + (3 = k. (f) follows from the 
definition of U{t) in Phase j. 

The differential equation given above is a standard Riccatti 
equation. Its solution is given by 



U{t) = 



1 + 6je-'^^j(*-^-'-i) 



(60) 



where AOj = Oij — 02^. 0i j,62j and bj are given by 
equations (l42b . ( |43] l and ( l44l i respectively. 

Let Afj = fj — Tj_i. Recall that fj is the solution of the 
equation U{fj) = Ij. Hence, from the above result, we get, 

1 



T, 



4 „■ I 1 2/(r,_i) 

KlnN-J ' ^ 



J-1 



J_ . -, 2/(r,_i) 




(61) 



The above expression yields (|39] |. (|40] | and (l4Tl i respectively, 
when /(Tj) is substituted by actual values from the bass 
model. 

Now, applying the above expression in ( |49] l, for t € 

(Tj-ufj], we get 



{Ni{t) + N,{t)) 



dt ■ - 'V / ^ 

A lower bound on the solution of the above differential 
equation is provided by Lemma [16] in Appendix |E] It can 
be shown that bexp{—A0jAfj) << 1. Then fj satisfies the 
condition stipulated by that lemma and a lower bound on the 
number of legal at the end of Phase j can be obtained by 
evaluating ( |147t at t = fj, which yields in dSOl l. In case 
(3 = 0, ( |147t is an exact solution of the above differential 
equation. ■ 

As mentioned in the statement of Lemma |9] the inequality 
is exact in the case of (3 = 0. Additionally, in this case, the 
form of Ni{T4) simplifies. 

Corollary 10. Let (3 = 0. In the presence of an inefficient, 
illicit P2P, the number of illegal and legal copies at the end 
of Phase 4 of the approximate Bass model is given by 

4 

Ni {T4) = Ni (Ti ) + Cat ^ Atj (62) 
where Ni(Ti) is given by Corollary \8\ 
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Now that we have characterized the number of legal and 
illegal copies at the end of Phase 4 precisely, attaining the 
statement in Theorem [T] is accomplished by taking studying 
the asymptotics of the results in Lemma |9] and Corollary [TOl 
Throughout, we use An ^ Bn to denote Iuhn^oo 5^ = 1- 

To begin, recall from (fTOt that. 



L = 



N 



N 



> 



N 



(63) 
(64) 



where Nf is recursively defined by (|50] l in terms of , Nf 
and Nf. As N goes larger, from the above equation, we get 
that 



lnlnA^+ (IniV)^ 



(65) 



and i e 6 I 
Theorem [l] 



' In In N ^ 



if /? = 0, which completes the proof of 



Appendix C 
Proof of Theorem 3 

The proof of Theorem |3] parallels to that of Theorem [T]We 
mimick the approach of the proof of Theorem |3] and define 
two processes Ni{t) and Ni{t) that bound Ni{t) and Ni{t) and 
analyze these processes. Importantly, the bounding processes 
are equivalent to the original processes when /3 = 0. 

Let U{t) = Ni{t) + N,{t). Further, let iV,(0) iV,(0) 
and 

dNi (t) _ _ / Cat + l3Ni (t) N^{t)>0, 




dt 



(66) 



where N^uit) = N - U{t). Furthermore, we define iVj(O) 
N,{0) = and 



dt 



N 



pNiit) + KN,{t) 0<U{t)</^^, ^^^^ 



N - Ni{t) - N,{t) ^ <U{t)<N 



Finally, let Ni{0) = A^,;(0) = 0. To state the results, we may 
need a bit more notation. Let 

Ni = (e^^ - 1) . (68) 



In N/3 



Furthermore, r 
where H = 1 



ilnN 

illegal 



. Now, we characterize the number of 



legal copies and i lie gal copies in the following lemma. 

Lemma 11. In the presence of an efficient, illicit P2P, the 
number of illegal copies is given by 



Ni{Too)>Nu 
and the equality holds when /3 = 0. 



(69) 



Proof: 



where (a) follows from equations (|5j, (|6j along with the facts 
that 1] = \ and I{t) is constant, (b) follows from the definition 
of the number of wanters in the system. 

From equation (|9j, the growth rate of legal copies in Phase j 
is given by 

dNi{t) 



dt 



CN + m{t) if NUt)>0, 
if N^it)^0. (72) 



(d) follows from the facts that = when there are no 



wanters in the system (from (|70t ) and I{t) is constant. 

As defined before, let U (t) be the total copies of the content 
in the system. Then, U(t) = Ni{t) + N,{t). 
Now, we claim that. 



Ni{T,) > Ni{T,). 

and the equaUty holds when /? = 0. 
Note that 



dNi{t). 



dNi{t). 



dt \U=x,N,=v 

dN,{t). f dN,{t) 



> 



U=x,Ni=y, 



\u=x,Ni=y 



(73) 

(74) 
(75) 



dt '^=-'"-« - dt 
and (f) is an equality when (3 = 0. (e) follows from 
and ( |72l ). And (f) is due to ( iTOl i and ( |67] i. From the above 
equations, we can deduce that 



dU 



< 



dNi 
dU 



\U=x,Ni=y 



(76) 



Note that the range of functions U{t) and U{t) are identical, 
[/(O), N]. Since A'^,(0) = iV,(0), from the above equation, we 
get that Ni{Tj) > Ni{Tj), Also, equality holds when /? = 0. 

Let f be the instant at which Nw{t) = 0. Then, the number 
of legal copies, Ni{t), is given by 



Ni{t) 




(77) 



The above result follows from (166) and the initial condition 
Ni{0) = 0. Now, we resort to find f. Note that, 7V„,(f) = 
implies U{f) = N. Therefore, first we derive U{t) and then, 
finds the time at which U (t) reaches A^. 



- In {H) , Note that U{0) < by assumption. Then, from 



and 



(|67] |. we get that 

dUjt) 
dt 



pU{t) + CN, if te [0,1^1 



where is defined as U{i') = Solving the above equation 
with the initial condition U{0) = yields 



Uit) 



K 



if te[o,v]. 



(78) 



by 



From equation (O, the growth rate of illegal copies is given vvhere H = 1 



Then, from the above result v can shown to be j/ = ^ ln(i7), 



■AnN 
l+P 



^ =inixi{N^{t),pNi{t) + KN,{t))} (70) 
I min{/(t) - U{t),pNi{t) + KN,{t))} (71) 



Now, consider the case t e [iy,f]. Then, ^ < U{t) < N 
and hence, from ( |67] i. 



dt 



N - Niit) - N,{t), if te[iy,f]. 
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Solving the above equation, we get 



c 



N 



1 



1 + 

Cn 



N 



Cn e^(* 

/3 1 
Np 



13 1 
Cns 



-N 



for t e 



1 + p 1 + /3 
y,f]. Here, the second equality is obtained by 



replacing Ni{v) with U{v) — Ni{v) and by substituting Ni{v) 
from dnJ. Then, U{t), which is eqaul to Ni{t) + N.,{t), is 
given by 

Catc'^* f Np CNe'^"^ 



U{t) =N + 



1 + 



Now, solving for t, from [/ (t) = N, we get that 



1 + /3 



■In 1 



lnAr(l + /3)e 



= - In iJ 

K 



In 1 



1 + P 

lniV(l 



1 



(79) 



(80) 



i In H, where 



The second result follows by susbtituting v 

Finally, substituting r in ( iTTl i yields A^j, which completes 
the proof. ■ 

As mentioned in the statement of Lemma (TT] the inequality 
is exact in the case of /3 = 0. Additionally, in this case, the 
form of Ni{Too) simplifies. 

Corollary 12. Let j3 ~ 0. Then, the number of legal copies at 
the end of Phase 4 is given by Ni{Too) = Cnt, 

Now that we have characterized the number of legal and 
illegal copies precisely, attaining the statement in Theorem [3] 
is accomplished by studying the asymptotics of the results in 
Lemma [TT] and Corollary [12] From ([TOt . Lemma [TT] Corollary 
[12] and equation (i68T l, we can show that 



1 (InTV)^ 



1 



(81) 



and L e Q 



' In In jV ' 
V In TV , 



if /3 = 0, which completes the proof. 

Appendix D 
Proof of Theorem 4 

In our model, an efficient illicit P2P is characterized by 
efficiency parameter, ri{t), equal to one. Then, from ([H), the 
evolution of illegal copies of content in the system, Ni{t), is 
given by 



dt 



dl{t) 
dt 



, pNi{t) + KN,{t) 



(82) 



And, the evolution of legal copies of the content in the system. 
Ni{t), is given by. 



dNijt) _ f CN + PNiit) 

dt \ mixY{CN + pNi{t),^ 



dt / 



Nu,it) > 0, 






Phase 1 




dN,{t) 
dt 


= pm)- 




dNi{t) 


dl{t) 


dN,it) 


dt 


~di 


dt 



Phase 2 



dNi(t) 

dt 
dNijt) 

dt 



pNi(t) + nN,(t) 
C + dNi(t) 



Phase 7 



dNi{t) 

dt 
dNijt) 

dt 



dl{t) 
dt 



Phase 3 

dN,(t) _ dl{t) 

dt ^ dt " 



iiN,{t) 

dNdt) 
dt 



Phase 4 



dN,{t] 

dt 
dN,{t) 

dt 



= N,„{t) 
= C + PNi[t) 



dl{t) 
dt 



Phase 5 




Phase 6 


dN,{t) dl(t) 




dNi,{t) dl(t) 


dt dt 




dt dt 


dN,{t) _ ^ 




dNi(t) _ ^ 


dt 




dt 



Fig. 6. Evolutionary phases of the growth of Legal and Illegal copies of 
content in the presence of an efficient Illicit P2P 



As the interest for the content evolves according to the Bass 
demand model, the evolution of Ni{t) and Ni{t) traverses 
along multiple stages of dynamics as shown in Figure [6] 
Below, we discuss these stages of evolution in detail. 

Stage 1: By assumption, iV/(0) = /(O), iV:,(0) = and 
-^10 (0) ~ where /(O) is the initial demand in the system. 
Then, 



dl{t) 
dt 



\t=o > pNiiO) + KN,{0). 



The above result follows from our assumption that k < 1 



N 



. Therefore, at i = 0, from ( |82] i. 



dN.jt) 
dt 



pNiit) + KN,{t). 



From 



, the evolution of Ni{t) at time t 
dNi{t) dl{t) dNi{t) 



is. 



dt 



dt 
dl{t) 

dt 



dt ' 

- {pm) 



^N,{t)). 



(84) 

(85) 
(86) 



The first equality follows from the facts that N^iQ) — and 
^^^^ l*=o from the above equations, we get that 

^^^^Ni{t)+N,{t)^I{t). 
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The evolution exits Stage 1 when any one of the following 
conditions is attained, 

CI: f 

C2: ^(t) <pNiit) + KN,it). (88) 

at 

Here, CI occurs when the number of wanters approaching 
the legitimate CDN exceeds its current capacity. Then, from 
(l83T l. the dynamics of evolution of Ni{t) changes. C2 happens 
when the number of users attempting to download from the 
illicit P2P reduces below the current capacity of the illicit P2P. 
Then, from ( |82] |. the dynamics of evolution of Ni{t) changes. 

Next, we show if /t < 1 7==, CI occurs before C2 and the 

evolution proceeds to Stage 2. Otherwise, Stage 1 is followed 
by Stage 7. 

Now, let T2, be the time at which CI is attained, i.e, 

dl{t) dN,{t) 



dt 
dl{t) 

dt 



\t=T2 



\t=T2 



dt 

«/(r2) 

N{1 - k) 



\t=T2 



N 



N 



pNi{T2)m 

(90) 



1 



'1 - 



(91) 



The second equality follows from ( |84| i along with the facts that 
K = p + /3 and Ni{t) + N,{t) = I{t). Equation (HB follows 
from the definition of I{t). In the above equation, T2 has a 

real positive solution iff k < 1 7^=^- Also, let T7 be the 

time at which C2 is attained, i.e. 



/InN 



^\t=T, = pNi{Tj) + KN^iTr) 



dijt 

dt 



(92) 



The second equality follows from the facts that k = p + f3 
and Ni{t) + N,{t) = I{t). From ^ and the definition 
of I{t), it can be shown that, if T2 has a real valued solution, 
then T2 < T7. Therefore, Stage 1 is followed by Stage 2 if 

K < 1 and. Stage 7 otherwise. 

Stage 2 : The evolution enters Stage 2 from Stage 1 due to 
the condition CI given by ( |87] |. Then, the dynamics of Ni{t) 
does not change from that of Stage 1, 



^ = pNiit) + KN,{t), 



(93) 



(94) 



but the dynamics of Ni{t) changes to, 
^ = CN + PNiit). 

Also, from the above equations and Ni(i:)+N,{t) < I{t). 

A transition from this stage occurs when any one of the 
following conditions is satisfied, 

dl{t) dNi{t) 



C3 : 



C4 : 



CN+l3Ni{t) > 

NUt) = 0, 
dl{t) 



dt 



dt 



(95) 



dt 



+ Nu,{t) < pNi{t) + KN,{t). (96) 



Here, C3 occurs when the number of wanters in the system 
goes to zero and the rate at which newly generated popula- 
tion approaching the legitimate CDN falls below its current 



capacity. Then, from dSJt , the dynamics of evolution of Ni (t) 
changes. C2 happens when the number of users attempting 
to download from the illicit P2P reduces below the current 
capacity of the illicit P2P. Then, from ( |82] |. the dynamics of 
evolution of Ni{t) changes. The evolution enters Stage 3, if 
C3 is attained before C4. Otherwise, it proceeds to Stage 4. 

Let T3 mark the time at which the evolution enters Stage 3. 
Then, from C3 and 



CN+pNi{Ts)>^\t=n 



{pN,{T3) + KNi{T3)), (97) 
and N^{T3)=0. (98) 



Also, let Stage 4 start at time t = T4. Then, from C4, 

^ \t=T, + NwiT^) = pNiiTi) + KN,{Ti). (99) 
dt 

Stage 3: The evolution enters Stage 3 from Stage 2 due 
to the condition C3 given by (l95T l. Then, the dynamics Ni{t) 
does not change from that of Stage 2, 

dN,{t) 



dt 



pNi{t) + KN,{t), 



but, the evolution of Ni{t) changes to, 
dNi{t) _ dl{t) dNi{t) 



dt 



dt 
dl{t) 

dt 



dt ' 
{pNi{t) + KN,{t)). 



(100) 



(101) 



(102) 



This stage starts at t = T3, which is defined by Wt\ and 
( |98] l. From the above dynamics equations and ( |98] l. we get 
Ni{t) + N,{t) ^ I{t). 

We show that the evolution of Ni{t), given by jlOlb . does 
not change as long as the evolution of Ni{t) does not deviate 
from (llOOb. This claim holds true if 



CM+PNi{t) 



> 



dl{t) 

dt 
dl{t) 

dt 



- {pNi{t) + nNS)), 

- Kl{t) < Cn, (103) 



for all t > T3. The second inequality follows from the facts 
K = p + ^ and Ni(t) + N,{t) = I{t). At t = Tg the above 
requirement is met, which follows from (|97t . Then, we get 



^(7^3) > 



(104) 



from the definition of I(t) and ( 11031 ). The function ^^^^ 
Kl{t) is monotonically decreasing if I{t) > 



N{1-k) 



dt 



Then, 



( 1103b holds for all t > and that proves our claim. 

The above discussion implies that a transition from this 
stage happens only when the dynamics of evolution of Ni{t) 
changes. From (ISZb and dlOOb . the dynamics of Ni{t) changes, 
when the number of users downloading from the illicit P2P 
reduces below the current capacity of illicit P2P, 

dl{t) 



C5 : 



dt 



< pNi{t) + KN,{t). 



(105) 



When C5 occurs, evolution enters Stage 5. Let this occurs at 
i = Tg. Then, 

dl{t) 



dt 



\t=Tr, 



(106) 
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Stage 4: The evolution enters Stage 3 from Stage 2 due to 
the condition C4 given by ( |96] ). Then, the dynamics of Ni (t) 
does not change from that of Stage 2, 



dNijt) 
dt 



= C 



N 



but the evolution of Ni{t) changes to. 



dt 



dt 



(107) 



(108) 



This stage starts at time t = T4 defined by 

We claim that the evolution of Ni{t) follows ( 1108b for all 
t > T4. This claim holds true if 

NUt) + < pNiit) + KN,{t), (109) 



for all t>Ti. Note that Equation ( |109l l holds true at t = T4. 
Since, N^(t.) I{t) - (iV/(t) + Ni(t)) by definition, from 
Equation ( 11081 ), we get that < 0. Also, using the 

definition of Njjj{t) in ( |99] l, we can show that 



dl{t) 
dt 



\t = T4 



Kl{Ti) = -(1 + K)N^{Ti) - pNiin) < 0. 



Then, from the definition of I{t), the above result holds for 
all t > T4. Then, we get 



dt 



N^{t) 



^\ <±{pN,{t) + ^N,{t)), 



which along with ( |99] l proves ( |109t . 

The above discussion implies that a transition from this 
stage occurs when the evolution of Ni{t) changes. From (1107b 
and ( |83] |. the evolution of Ni (t) changes when the number of 
wanters goes to zero. Then, 



(110) 



where Tg marks the beginning of Stage 6. 
Stage 5,6,7: 

These are the final stages of evolution. Stage 5 is preceded 
by Stage 3, Stage 6 is preceded by Stage 4, and Stage 7 is 
preceded by Stage 1. The dynamics of all these stages are 
identical, 



dNijt) 

dt 
dN,{t) 

dt 



0, 

dl{t) 
dt 



(111) 
(112) 



It is easy to see that the evolutions of Ni (t) and Ni (t) stay in 
these stages forever once they reach here. 

In summary, if k > 1 — -y|=^> the evolution 
of Ni{t) and Ni{t) traverse along the sequence 
of phases. Stage 1 -^Stage 7. Otherwise, they 
proceed along the sequence of phases. Stage 1 
Stage 2 -^Stage 3{Stage 4) -^Stage 5{Stage 6). In the 
next section, we analyze these two cases separately and 
obtain a lower bound on number of legal copies of the 
content in the system at the end of evolution. 



A. Analysis 

We first consider the case, k > 1 



/InN 



Let us introduce 



a few notation before stating the result. We define 



/(O) 



N 



N 



1, 



and x) 



iL^fMi^fdu. Also, let 



I{0)/N 

T = In 



iV(l - k)G 



/(O) (2-(1-k)G) 



(113) 



(114) 



-))(^ 



B 



where G = 1 + Jl+^r^ and D = $(iV(l - 



I{0)k 

Lemma 13. Assume k > 1 — 



Now, we are ready to provide the result. 



/In Af 



. Then, a lower bound 



on the number of legal copies of the content in the system at 
t = Too is given by. 



Ni{Too)>{<f{I(T)) + I{Q))e^^. 
where I(t) is given by (O. 

Proof: Recall that, when k > 1 



(115) 



/In Af 



, the evolution 

of Ni{t) and Ni{t) takes place in two stages, namely Stage 1 
and Stage 7. Solving the dynamics of evolution in Stage 1, 
given by (l85l l and ( l84l i. we get 



Ni{t) = ($(/(t))-$(/(0))e''* + /(0)e^*, 

= {<i>ilit)) + l{0))e^\ (116) 

where $(a;) is defined by (11 131 ). The second equality follows 
since $(/(0)) = 0. 

Stage 7 starts at t = T7. Recall from (|92]i that T7 is a 
solution to the equation. 



dljt) 
dt 



-Ki{t) = -mit) 



. It is not easy to solve the above equation exactly . Hence, 
here, we obtain a lower bound on T7. Let r = \n{^^j^—^^ 
Note that, at t = r. 



f(0)K 



^{t)^Kl{t)=0. 

Also, the function ^{t) — Kl(t) is positive for t <r and, it 
is monotonically decreasing for t > r. Then, r < Ty. Then, 
Ni{r) < NilT'j). That implies the solution of the equation, 

dJ 
It 



Kl{t) = -mir), 



must be less than or equal to Ty. Now, substituting Ni{r) from 
Equation ( 11 16b in the above equation, and then, solving for t 
yields T, which is defined by (II 14b . as the unique solution. 
Since no legals are generated in Stage 7 according to dl 1 lb . 
and Ty > T, we have 

NiiToo) = NiiTr) > Ni{T). 

Now, obtain Ni{T) from (11 16b and substitute in the above 
inequality to prove the lemma. ■ 
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Now, we consider the second case where k < 1 



We introduce a few notation before stating the resuh. Let 

h = [l - 

= In 



nnN' 



1 - 



In Af(l-Kp 



12 

ATi 

where H = 
Also, let 

h 

h 



jV/2 

/(0)(Af-72) 

N JV 



(117) 

(118) 
(119) 



iln 



l[l-H\ 



iln 



+ /2_ 

= Ta + ATa 
f(e^^^^-l) + ($(/2)+/(0))e/'^'3, 



(120) 

(121) 
(122) 



1 - 



InAf(l-K)^ 



J(0)e^3 



2 

= In 



" 1 -iM^IM.T, ' 

AT ^ N 

-U /1 I 4ffL3 ~ 



Ar/5 



/(0)(iV-/5) 

L4 = (<I>(/5) - <i>(/4))e^^^ + L3e''(^^-^^\ 
where I{t) is the Bass demand function. 



(123) 
(124) 
(125) 



Lemma 14. Assume k < 1 



/In AT 



Then, a lower bound on 



the number of legals at t ~ Too is given by, 

NiiToo) > 



L3 if n<T3 

L4, else. 



(126) 



Proof: When k < 1 - - 



'InJV 



the evolution of of A^; (i) and 
Ni{t) takes place along a sequence of stages, which is given 
by, 'Stage 1 —5- Stage 2 -^Stage 3(or Stage A)^Stage 5(or 
Stage 6)'. An exact characterization of Ni{t) and Ni{t) 
might be quite difficult as the analysis involves solving many 
complex differential equations. Therefore, we define two pro- 
cesses Ni{t) and Ni(t)\ Ni{t) bounds Ni{t) from below and 
Ni{t) bounds Ni{t) from above. We analyze these bounding 
processes instead of the actual processes. 

We go through a sequence of intermediate steps to prove 
this lemma. 

Step 1: Define Ni{t) and N,{t) 

_ First of all, let ^((0) = A^;(0) and N,{0) = iV,(0). Let 
Ni{t) evolves as follows. 



dNijt) 
dt 



Also, let 



dt 



^-(pNi{t)+KN,{t)), 
0, 



[r3,max{T3,r5}], 
[max{r3,T5},Too]. 

(127) 



{pNi{t) + KN,{t)), 
(pNiit) + ^N,it)) 

{pNi{t) + KN,{t)), 



dJ 
dt 



[0,T2], 

[r2,T3],_ (128) 
(T3,max{T3,T5}], 
[max{r3,T5},Too]. 



where T2 is given by ( fTlSl l. ^3 is defined by_(fT22ll. T5 is 
defined by ( fT25] l, R = !{%) - {Ni{%) + N,{%)) and 5{t) 
is Kronecker delta function. It can be verified that 13 > T2. 
Also, the following equations can be verified: 



dl{t) 
dt 



\t=T3 ~ {T^) ^ Cn, 
Ni{t) + N,{t) < /(t)for T2<t<f3, 



(129) 
(130) 
(131) 



Also, we define N^{t) = I{t) - {Ni{t) + N,{t)). In the next 
step, we show that Ni(t) < Ni{t) for all t. 

Step 2: We claim that Ni{t) < Ni{t): 
Recall that, the actual processes may pass through either 
Stages 3 and 5 or Stages 4 and 6. We analyze these two cases 
separately. 

Case 1: The evolution of Ni{t) and Ni{t) takes place along 
Stages 3 and 5 

First of all, we have iV;(0) = Ni{0) and N^{0) = N^{0) 
from the definition of the bounding processes. Now, suppose 
T3 < 73. Then, comparing Stage 1 dynamics, (l85l |84] |. and 
Stage 2 dynamics ( |94ll93l l with the bounding process dynamics 
(fT27l [T28] l. we get that, for t e [0, r3]. 



dNi{t) dNi{t) 



dt 



dt 



and 



dN,it) ^ dN,{t) 



dt 



dt 



Then, 



Ni{t)^Ni{t) if te[0,f3]. 



(132) 



Also, suppose T5 < T5. Then, comparing Stage 2 dynamics, 
3), Stage 3 dynamics ( IIOII 1 1001 ) and Stage 5 dynamics 
(111 II II 121) with the bounding process dynamics (11271 1128b . 
we get that, for t e [f3,Too], 



dNi{t) ^ dNi{t) 



dNAt) dNAt) 
and — — > ^ ' 



dt dt dt dt 

Then, Ni{t) < Ni{t) for t > f^. To complete the proof, we 
must show that T3 < T3 and T5 < Tg. 

Show that fs < T3: Recall that Stage 3 begins at T3 in the 
evolution of the original processes. From the definition of T3, 
given by ( |97] l. 

dljt) 



dt 



|t=T3 - (pNiiTs) + KN^iTs)) <Cn + pNiin), 

fiHTa) < Cn- (133) 



dt \t=T3 



The second inequality follows from the facts that k = p + f3 
and A^,(T3) +iV,(r3) = /(r3) (since iV,„(T3) = from (|98)). 
First, we guess a lower bound for r3. Suppose, at time 

t = r. 



I{r) 



N{1 - k) 




lniV(l 



is satisfied. Note that /(r) > I{T2) and hence, r > T2. It can 
be shown that if t e [12, r]. 



dl 
'dt 



{t)-tiI{t)>CN. 



with equality att~T2 and t = r. Also, the function, ^{t) — 
Kl{t) Strictly decreasing if t > r. Then, from (|1331 l and the 
fact that r3 >T2, we conclude that r < r3. 
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Now, obtain a better lower bound for T3. Let us define 
U{t) = Ni{t)+N,{t). From (|98]l, we have iV^(r3) = 0, which 
implies that [/(Tg) = /(T3). We know that U{r) < I{r). Find 
t' such that C/(t') = I{r). Then, C/(t') < /(t')- Then, get s 
such that U{s) = /(t')- Since J7(t) and I{t) are monotonically 
increasing, we have r <t' < s <T^. 

From the dynamics of evolution of Stage 2, given by ( |93] l 
and ( |94l ). we can show that during the interval [r2,73]. 



U{t) 



C 



Then, it can be shown that t' = T2 + ATiJs = I{t') and 
s = Tg. Hence, T3 < T3. 

S'/zoH' f/zflf 75 < T5: Recall that Stage 5 begins at T5. From 

(fToel i. 

^It^T. -«;/(T5) = -/37Vz(T5). 

The above result is due to the facts that k ^ p+(3 and Ni (t) + 
Ni{t) = I{t) in Stage 3 and 5. 

We guess a lower bound for T5. From, (I131l l, 

dl{t) I 



-/3^/(T3). 



is satisfied. If T5 < T3, then r5_< T3 < T5. Suppose Ts > T3. 
Recall that Is < < T5 and iV,(T3) = A^zCTs) (from (fT32] i). 
Then, iV,(T3) < iV,(T5). Also, - is a decreasing 

function of t when its value is negative. Combining these facts 
with the definitions of T5 and Tjj, we can assert that < T5. 

Case 2: The evolution of Ni{t) and Ni{t) takes place along 
Stage 4 and Stage 6. 

We have to consider two cases, T4 < T3 and T4 > T3 
respectively. 

Suppose T4 < T3: First, we show that. 



(134) 



Note that the dynamics of actual and the bounding processes 
are identical untill t = T4. Then, N^{Ti) = ^^(T4). Also, 
during r4 < t < min{T6,f'3}, Ni{t) grows faster than 
Ni{t), while Ni{t) grows at the same rate as that of Ni{t). 
Therefore, to prove (I134t holds true, we just need to show 
that Tq > T3, which is done as follows: Note that, when 
tG[T4, min{r6, T'3}],_the growth rate of Ni{t) + N,{t) is less 
than that of Ni{t) + N,{t), and hence N^{t) < N^{t). Then, 
from ( 1130b and the definition of iV^,(t), we get Nw{t) > 
when T4 < t < T3 (since T4 > T2 by definition). Then, from 
(II lOl i. we get that Tg cannot be less than T3. 

Now, suppose Ts < Ts. Then, from (fT34l i and (fT27] i, 

which proves our claim. Now, we show that T5 < T3 as 
follows; For all t > T4, ( |109b is satisfied. Then, we get 

dm I 



dt 



t=T3 



due to the assumption, T4 < T3 and the definition of N^{t). 
But, from iUT) and ( fT34l i. 



dl{t) 
dt 



t=T5 



Klin) = -/?iv,(r3). 



Therefore, Tc, < since ^ — Kl{t) is decreasing in t once 
it goes negative. 

Suppose r4 > Note that the dynamics of actual and the 
bounding processes are identical untill t = T^. To prove the 
claim, we show that 



dNi{t) ^ dNiit) 



when t > T3. 



(135) 



dt ~ dt 

At t = T3, from (|129l l, the dynamics of actual and the 
bounding processes, the above expression holds true. Also, 
during t 6 [T3,Tq], '^^^l*^ and ^^^^^ are increasing and 
decreasing functions respectively. Hence, ( 1135) holds true until 
t <Tq. Now, we show that < Tq, and hence the growth rate 
of Ni{t) is zero for t > Tg. This asserts that ( |135t holds for 
t >Tq. The proof is as follows: From (|99] l and the definition 
of N^{t), we get 

dl{t) 



dt 



t=Ti 



Kl{Ti) = ^pNi{Ti) - (1 + n)N^{Ti). (136) 



Then, < T4 due to these reasons: 1) T5 satisfies ( fTITT i. 

2_) /3A^,(r3) = /3A^i(^3 < + (1 + ^)^»(^4) since 

T3 < T4 by assumption, 3) ^^^^ — is decreasing once 

its value goes negative. Now, since T4 < Tg, we have < Tg, 

and hence ( I135l l is attained. 

Having shown that bounds Ni{t) from below, we 

evaluate Ni{Too) in the next step. 

Step 5: Evaluate the bounding process, Ni{Tao): 

Find Ni{T2): The evolution of the bounding processes 

during [0,r2] are given by ( 1127b and ( 1128b . Solving them, 

we get 



($(/(t))-$(/(0))e'3*+/(0)e'^*, 
($(/(t))+/(0))e^*, 



where $(a;) is defined by dl 13b . The second equality holds 
true since $(/(0)) = 0. 

Substituting T2 from dl 18b in the above result, 

7V^(^2) = ($(/2)+/(0))e''^^ 

where /2_= /(T2). 

Find NiCT^): Solving the growth equations given by (1127b 
and dl28b . for the interval [T2, T^], we get 



Substituting, T3 from (1122b . and Ni{T2) in the above 
expression, we get 

C 



iV,(r3) = ^(e^^^^ 



l) + (*(/2) + /(0))e 



where L3 is given by dl23b . 

Let fs < Find Ni{%): Solving the growth equations 
given by (11271 ) and (1128b . for the interval [f^jTs], we get 

Ni{t) = ($(/(t)) - $(/(T3))e^* + Ni{f^)eP^'-^'\ 



Substituting T^,T^ and NiiT^) in the above equation, we 



get 



Ni{t) = (<I>(/5) - Hh))e^' + ise''^^^-^^' = Li 
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where 15,14, £3 and L4 are given by ( I124l i. ( |123l l. ( |123l l and 
(II26I 1 respectively. 

Find TV; (Too): _ From ( fT27] i, we have ^^^^ = 0, 
for < > _niax{r3,T5}. Therefore, we have Ni(T^) = 
7V;(max{r3,T5}). Then, 



Nl{f3) 

mm : 



La, 



if r5<r3 

else. 



We have characterized the number of legal copies generated 
in the system in the presence of an efficient illicit P2P in the 
previous two lemmas. Attaining the statement in Theorem |3] 
is accomplished by studying the asymptotics of the results in 
Lemma [13] and [14] We start by introducing a few notation. 

^- ln[K(l - K)lniV+ (1 - k)] , 



AT3 
^3 



K 

= T2 
1 
K 

= T2 



■In 



Ar3, 

k(1 



n) 



1 + K 

Ar4. 



IniV- 



(137) 
(138) 
(139) 



Also, we say. An 
if linii' 



< Bn, 
> 1. 



Bn, if limjv->oo %^ ^ 1, An 
lAT^oo < 1- and. An h Bn, if limjv^oo 
Now, we are ready to prove the theorem. 

As N goes large, for any given k, the assumption of 
Lemma [14] that k < 1 is attained. Therefore, in the 



/InN 



asymptotic case, we use the result of Lemma 1 141 That lemma 

says, 

' ^ (140) 

L4, else. 

where T3, L3, T5 and L4 are given by ([T22] |. ([T23] l. (T25[ and 
(1126b respectively. The proof is done in two steps. First, we 
evaluate L3. Next, we show that T3 >z T^. Then, from the 
above equation, we get that Ni{Too) >: L3. 

Evaluate L3: As N goes larger, it can be shown that. 



> 



h 



N 



ln7V(l - k)' 



ATa - In - k) log TV) , 



- In 



- In 



TV 

/(0)(1 - k) In TV 
TV(k(1 - k) InTV)^ 



/(0)(1 - k) In TV 



m 

TV 



N 



[l-n) 



1 



1-/3 



(1-/3) V(l-K)lnTV, 

The above results follows from ([TTtI i, ([Till . ([TTS^ . ([T22] | and 
(II 13b respectively. Substituting the above results in (1123b . we 
get that 

L3^^f(^"^;(^--»'-iV (141) 



In TV/3 



(1-/3) 



Show that fs h First of all, from ([125) and ([124), note 
that, /(Ts) = /5 and I5 < TV. Also, for lai-ge values of TV, from 
( 11221 ) and the definition of I{t), we can show that, /(llj) TV. 
Combining these two results, we get /(Ts) < I{T:i) This result 
in turn implies that ^ T'3, since I{t) is monotonically 
increasing. 



Hence, from ( |140b . 

A^i(Too) ^ ^3- 

From ( 1141b . the above equation, and ( [TOl i. we get ([16), which 
completes the first part of theorem. 

The second part of the theorem deals with the case /3 = 0. 
From, ([16), we have, 

'lnlnTV\ 

(142) 



In TV 



Now, to complete the proof, it suffices to prove the following 
lemma. 



Lemma 15. When f3 — 0, 



Leo 



In In TV 
In AT 



Proof: Recall that when k < 
for any k when TV is large, the 



1 



which holds 



/inAf ' 

evolution of TV/(t) and 
Ni{t) takes place along the sequence of phases,' Stage 1 — s- 
Stage 2 —^Stage 3 ( or Stage 4)— >5tage 5 ( or Stage 6)'. We 
analyze each of these phases and obtain an upper bound on 
AT/ (Too) as follows. 

Stage 1: An upper bound on the number of legal copies at 
the end of this stage is given by. 



NiiT2) ^ 



N 



(143) 



lnA(l - k)' 

which follows from the facts that Ni{t) < I{t) for all t and 
I[T2) ^ In jvn-K) • '^^^8^ 2.- First we show that as N goes 
large, T4 < T3 and hence, in the asymptotic case Stage 2 
is followed by Stage 4. The proof of this claim proceeds as 
follows. Let, U{t) = Ni{t) + Ni{t). From the dynamics of 
evolution of Stage 2, given by (l93) and (194) . 

Uit) - f^+Ae'^^*-^-^^-, (144) 



where I2 is given (II 17b and T2 is given by dl 18b . Now, 
substituting T3 from (|137b in the above equation, we get 

U{n) ^ /(fa). 

Also, it is easy to verify that satisfies ( 1971 ). These results 
along with the definition of T3, given by ( l97]i98) . implies that 
T3 ~ T3. Similarly, substituting T4 in ( 1144b . we can show that 

f/(T4)^^(/(T4) + -(T4) 

This result along with the definition of T4, given by ( l99l ), 
implies that Ta^Ta. 
We have, T4 < T3, since 



C/(T4) = 



N 



1 



<N = [/(Ta) 



and U{t) is monotonically increasing. Therefore, we conclude 
that T4 < T3. And hence, this stage is always followed by 
Stage 4. 

Then, from the dynamics of Ni{t), given by ((94), 

NiiT4)^Ni{T2)+CN{Ti-T2). 



19 



Now, from (|143l l and the definitions of T4 and T2, we get Then, 



N 



\nN{l - k) KlnN 



N , / k(1 - k) 

In IniV-^ '- + 1-K 



1 + K 



(145) 

Stage 4; This stage starts at time t = T4. From the 
discussion given above (in Stage 3 analysis), T4 ^ T4. Then, 
from (inU, /(T4) ~ 7(^4) - iV and f (T4) - f (^4) - 0. 
Also, N^{Ti) = I{fi) - U{fi) ~ Recall that [/(t) = 
Ar/(<) + Ari(t). And Uifi) is obtained from (fT44l i and (fT39l l. 

Using these facts and the dynamics of A^j (t) and A^j (t) given 
by (|108b and (|107t respectively, we show that, 

[/(t) (Cn + N)il - e.-') + U{fi)e-^'-^^\ 

This stage terminates, when no Wanters are left to be served, 
i.e U{t) ^ N . Let Tg marks this event. Then, 

InAf 



Tfi - In 



1 + K 



The legal copies of content generated in this phase is Cat x 
(fg - fi) from the dynamics of Ni{t) given by ( fTOTj i. Then, 
from the above result and ( |145l l, we get 



Ni{T^) ^ 



N 



In 



(In AT) 



1 + K 



(1 



+ 



which completes the proof. 



Appendix E 
Technical lemmas 

Lemma 16. Consider a differential equation given 



(146) 



where 



U{t) 



NAe/n 



1 + 5e-^«(*-'r) ■ 



Then for all t — T > the solution to the above differential 
equation satisfies the inequality 

y{t) >2/(T)(l±^)^e(-^^(*-^)) 

+CAr [2) ''i^ 1^ -j lh>l 



92 



92 



'-b>l 



_C^(i)^e(-^^(*-^))i(l-U>0, (147) 

w/iere d = {b + cxp{A9{t - T))), qi = - ^) one/ 

q2 = — Furthermore, for P ~ Q, equality holds. 

Proof: A general solution to the above differential equa- 
tion is 

[Cat exp( f Pdt) + M 

y[t) = J (148) 

where P{t) ^ --^(7 - U{t)). We have 
f Pdt^-^ + ^ +^ In (1 + (1/6) cxp(A0(t - T))) 

/ A K K 



where 



B{t) = (1 + (1/6) cxp(A0(t - T)))- . 
For 6 > 1, we can lower bound B{t) as 



B{t)>{ n 



1 



exp fA0(t-r) t>^+T. 



(149) 



On the other hand, if 6 < 1, 



B{t) > cxp (^^A6i(i - T)^ , Vt. (150) 

Let us now evaluate A{t). We have 

A{t) = f CNC^^'^'dt. 



Initially consider the case 6 > 1. For t < ^ + T, it IS easy 
to verify that 



A{t) > Cn 



((' 



062 131 
K N 



(151) 



where the inequality follows from ( 1149) . For t > ^ + T, we 



have 



A{t) > A(^ + T) + / CncJ ™* (152) 



S4+T 



> Cn cxp (qiT) cxp qi 



lnb\ 1 



Aej qi 

icxp(^(t-r)) 

+ Cn cxp (qit) [ - j ^ 



92 

where ,1 = - f ) and = ^ - f . 

In the second case, in which 6 < 1, for all values of t, we 
have. 



- 2 \ K exp 
A{t) > Cn exp (gii) ( - 



where the inequality follows from ( |150t . 

Then, combining the expressions of A{t) in both cases, for 
t > ^ + T, we have, 

A{t) > exp (giT) exp (^9i^) ^l6>i (153) 



+ Cat exp (qit) 



n4exp(M^(,_r)) 



92 

Cat exp (qiT) - ' 



L!)>1. 



92 

where lb>i is the indicator function defined by ( BTT i. 
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Using the above result in equation ( |148l l, we get that for 

Infc 



M A{t) 
^^^^ " exp(/Pdt) + exp(/Pdt) ^^^^^ 



, /3 
h ~ 



>M[-] cxp (-git) 



Cat - cxp(-gi(t-r))cxp gi— — l6>i 



1 \ » exp 



(t-T)) 



dj q2 



-C.(i)%xp(-,i(t-T))f^l^l.,, 

(155) 

where d = (fe + exp(A6'(< - T))). 

Using boundary conditions, we can show that 

1 ^ 

"* b>\ 



M = [ ^ ) " cxp(<7ir) ( y(T) - ( -A- ) ^ ll 



1 + gi 

Substituting the above equation in equation ( |155t and rearrang- 
ing yields ( 1147b . For /3 = 0, the inequalities in equations (|149t 
and (1150b become equalities and we get the lemma. ■ 



